NP-complete problems

Results: 1536



#Item
771Leisure / Recreational mathematics / Sudoku / Crossword / Puzzle / Human behavior / NP-complete problems / Mathematics / Logic puzzles

Microsoft Word - 5357_0_supp_20540_m5nr0c.docx

Add to Reading List

Source URL: www2.aaahq.org

Language: English - Date: 2013-04-24 11:42:55
772NP-complete problems / Graph coloring / Graph operations / Clique / Independent set / Graph / Graph bandwidth / Graph theory / Theoretical computer science / Mathematics

Some hard graph problems in telecoms Keith Briggs

Add to Reading List

Source URL: keithbriggs.info

Language: English - Date: 2006-10-27 09:09:17
773NP-complete problems / Matching / Graph partition / Modularity / Neighbourhood / Graph / Tree / Cluster analysis / Consensus clustering / Graph theory / Mathematics / Theoretical computer science

Multi-Threaded Modularity Based Graph Clustering using the Multilevel Paradigm Dominique LaSalle and George Karypis Department of Computer Science & Engineering, University of Minnesota, Minneapolis, MN 55455, USA

Add to Reading List

Source URL: www-users.cs.umn.edu

Language: English - Date: 2014-08-08 11:17:12
774Graph coloring / NP-complete problems

University of Scranton ACM Student Chapter / Computing Sciences Department 24th Annual High School Programming Contest (2014) -----------------------------------------------------------------------------Problem 1: Four-T

Add to Reading List

Source URL: www.cs.uofs.edu

Language: English - Date: 2014-07-25 15:51:29
775Mathematics / Vehicle routing problem / operations research / Travelling salesman problem / Tabu search / Aggregation / Routing / Arc routing / Theoretical computer science / NP-complete problems / Applied mathematics

Microsoft Word - artNIKOppenJohan.doc

Add to Reading List

Source URL: www.nik.no

Language: English - Date: 2004-12-12 14:26:35
776Operations research / Ant colony optimization algorithms / Stochastic optimization / NP-complete problems / Travelling salesman problem / Multi-agent systems / Swarm intelligence / Combinatorial optimization / Artificial Ants / Theoretical computer science / Applied mathematics / Mathematics

Ant Algorithms Unification and Improvement Hossein Hajimirsadeghi Control and Intelligent Processing Center of Excellence School of ECE, University of Tehran, Tehran, Iran [removed]

Add to Reading List

Source URL: www.cs.sfu.ca

Language: English - Date: 2009-09-27 13:30:35
777Operations research / Heuristics / NP-complete problems / Animal rights / Tabu search / Vehicle routing problem / Search algorithm / Slaughterhouse / Mathematical optimization / Theoretical computer science / Agriculture / Applied mathematics

The Livestock Collection Problem Johan Oppen, Arne Løkketangen Molde University College 6402 Molde, Norway Email: [removed] [removed]

Add to Reading List

Source URL: www.nik.no

Language: English - Date: 2005-12-08 10:06:32
778Graph operations / NP-complete problems / Line graph / Graph / Matching / Degree / Neighbourhood / Tree / Shortest path problem / Graph theory / Mathematics / Theoretical computer science

Efficient Subgraph Matching on Billion Node Graphs Zhao Sun ∗ Fudan University

Add to Reading List

Source URL: vldb.org

Language: English - Date: 2012-05-30 02:58:50
779Planar graphs / Graph coloring / NP-complete problems / Matching / Tree decomposition / Edge coloring / Clique / Minimum spanning tree / Shortest path problem / Graph theory / Theoretical computer science / Graph operations

Abstracts Manuel Bodirsky, Ecole Polytechnique The Product Ramsey Theorem in Constraint Satisfaction Complexity In this talk, I show how the product Ramsey theorem can be used jointly with tools from universal algebra to

Add to Reading List

Source URL: asz.informatik.hu-berlin.de

Language: English - Date: 2008-06-05 10:03:31
780NP-complete problems / Topological graph theory / Graph coloring / Crossing number / Inequalities / Clique / Independent set / Combinatorics / Matroid / Graph theory / Mathematics / Theoretical computer science

Contents Notation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . xii Part I The Classics 1

Add to Reading List

Source URL: www.thi.informatik.uni-frankfurt.de

Language: English - Date: 2011-11-11 10:20:33
UPDATE